Linear Chord Diagrams with Long Chords

نویسنده

  • Everett Sullivan
چکیده

A linear chord diagram of size n is a partition of the set {1, 2, . . . , 2n} into sets of size two, called chords. From a table showing the number of linear chord diagrams of degree n such that every chord has length at least k, we observe that if we proceed far enough along the diagonals, they are given by a geometric sequence. We prove that this holds for all diagonals, and identify when the effect starts.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Enumeration of Chord Diagrams without Loops and Parallel Chords

We enumerate chord diagrams without loops and without both loops and parallel chords. For labelled diagrams we obtain generating functions, for unlabelled ones we derive recurrence relations.

متن کامل

On a Basis for the Framed Link Vector Space Spanned by Chord Diagrams

In view of the result of Kontsevich, [5] now often called “the fundamental theorem of Vassiliev theory”, identifying the graded dual of the associated graded vector space to the space of Vassiliev invariants filtered by degree with the linear span of chord diagrams modulo the “4T-relation” (and in the unframed case, originally considered in [7], [5], and [1], the “1T-” or “isolated chord relati...

متن کامل

Handshakes Across a (Round) Table

We establish an explicit formula for the number of chord diagrams on 2n points with k short chords and compute the expected number of short chords in a chord diagram.

متن کامل

Expansions of a Chord Diagram and Alternating Permutations

A chord diagram is a set of chords of a circle such that no pair of chords has a common endvertex. A chord diagram E with n chords is called an n-crossing if all chords of E are mutually crossing. A chord diagram E is called nonintersecting if E contains no 2-crossing. For a chord diagram E having a 2-crossing S = {x1x3, x2x4}, the expansion of E with respect to S is to replace E with E1 = (E\S...

متن کامل

Analytic Combinatorics of Chord Diagrams Analytic Combinatorics of Chord Diagrams Combinatoire Analytique Des Diagrammes De Cordes Analytic Combinatorics of Chord Diagrams

In this paper we study the enumeration of diagrams of n chords joining 2n points on a circle in disjoint pairs. We establish limit laws for the following three parameters: number of components, size of the largest component, and number of crossings. We also nd exact formulas for the moments of the distribution of number of components and number of crossings. Key-words: Analytic combinatorics, c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2017